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We study branching processes in an i.i.d. random environment, 
where the associated random walk is of the oscillating type. This class 
of processes generalizes the classical notion of criticality. The main 
properties of such branching processes are developed under a general 
assumption, known as Spitzer’s condition in fluctuation theory of 
random walks, and some additional moment condition. We determine 
the exact asymptotic behavior of the survival probability and prove 
conditional functional limit theorems for the generation size process 
and the associated random walk. The results rely on a stimulating 
interplay between branching process theory and fluctuation theory of 
random walks. 

1. Introduction and main results. In this paper fundamental properties 
of branching processes in a critical random environment are developed. In 
such a process individuals reproduce independently of each other according 
to random offspring distributions which vary from one generation to the 
other. To give a formal definition let A be the space of probability measures 
on No := {0,1,... }. Equipped with the metric of total variation, A becomes 
a Polish space. Let Q be a random variable taking values in A. Then, an 
infinite sequence 11 = {Qi,Q 2 , ■ ■ ■) of i.i.d. copies of Q is said to form a 
random environment. A sequence of No-valued random variables Zq, Zi,... is 
called a branching process in the random environment 11, if Zq is independent 
of n and given 11 the process Z = {Zq, Zi,...) is a Markov chain with 

(1.1) C{Zn\Zn-l = z,Il = {qi,q 2 , •••))= ^(6 H-f 6) 
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for every n > 1 , z G No and 52 , ■ • ■ G A, where • • • are i.i.d. random 

variables with distribution . In the language of branching processes is 
the nth generation size of the population and Qn is the distribution of the 
number of children of an individual at generation n — 1 . 

We will denote the corresponding probability measure on the underlying 
probability space by P. (If we refer to other probability spaces, then we use 
notation P and E for the respective probability measures and expectations.) 
Property (1-1) can be equivalently expressed as 

(1.2) P{(Zi,...,Zn) ^ B\Zq = zo,Ii} = Kn,zo{Qi, ■ ■ ■ ,Qn]B), P-a.s., 

where B C Nq and Kn,zo is the kernel 

Kn,zo{qi,---,Qn;B) := 

built from the 2 ;-fold convolutions q*^ of the g*. In the theorems below we 
assume Zq = 1 a.s. for convenience. Sometimes it will be necessary to allow 
other values z for Zq. Then, as usual we write Pzj-} and E 2 [-] for the corre¬ 
sponding probabilities and expectations. For further details and background 
we refer the reader to Athreya and Karlin (1971), Athreya and Ney (1972) 
and Smith and Wilkinson (1969). 

As it turns out the properties of Z are first of all determined by its 
associated random walk S = (Sq, Si, This random walk has initial state 
= 0 and increments A„ = — S'n-i, n > 1 , defined as 

Xn :=logm{Qn), 

which are i.i.d. copies of the logarithmic mean offspring number X := logm(Q) 
with 

00 

MQ) 

y=0 

We assume that X is a.s. finite. In view of (1.1) the conditional expectation 
of Zn, given the environment 11 , 

Mn ■= E[Z,t,|Zo, n] 

can be expressed by means of S as 

//„ = Zoe'^’", P-a.s. 

According to fluctuation theory of random walks [cf. Chapter XII in Feller 
(1971)], one may distinguish three different types of branching processes in 
a random environment. First, S can be a random walk with positive drift, 
which means that lim^^oo Sn = 00 a.s. In this case one has ^ 00 a.s., pro¬ 
vided Zq > 1, and Z is called a supercritical branching process. Second, S 
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can have negative drift, that is, lim^^oo Sn = —oo a.s. Then —> 0 a.s. and 
Z is called subcritical. Finally, S may be an oscillating random walk, meaning 
that limsup„^oo5n = oo a.s. and, at the same time, liminf= —oo 
a.s., which implies limsup^^o^ = oo a.s. and liminf^^oo = 0 a.s. Then 
we call Z a critical branching process. Our classification extends the clas¬ 
sical distinction of branching processes in random environment introduced 
in Athreya and Karlin (1971) and Smith and Wilkinson (1969). There it 
is assumed that the random walk has finite mean. In this case the branch¬ 
ing process Z is supercritical, subcritical or critical, depending on whether 
EA > 0, EA < 0 or EA = 0. Here we do not require that the expectation 
of A exists. 

In this paper we focus on the critical case, where the population eventually 
becomes extinct with probability 1. Indeed, note that the estimate 


(1.3) 


P{Z„ > 0|Zo,n} = minP{Zm > 0|Zo,n} 

7n<n 


< min = Zq exp ( min S', 


m<n 


\m<n 


implies P{Zn > 0|Zo,n} —> 0 a.s. in critical (as well as subcritical) cases 
and, consequently, 


F{Zn > 0} ^ 0 as n —> oo. 


A main task in the investigation of critical branching processes consists 
in determining the asymptotic probability of the event {Zn > 0} of nonex¬ 
tinction at generation n and the asymptotic behavior of Z on this event. To 
this end, we impose an assumption on the random walk S, which is known 
as Spitzer’’s condition. This condition says that the expected proportion of 
time, which the random walk spends within the positive real half line up to 
time n, stabilizes as re ^ cxd at some value other than 0 or 1. 


Assumption A1. There exists a number 0 < p < 1 such that 

P{'S'm > 0} —> p as re —> oo. 

This condition plays an important role in fluctuation theory of random 
walks. The summands PjS'm > 0} may likewise be replaced by PIS’™, > 0}, 
since X)m=i = 0} = o(re) for every nondegenerate random walk S [cf. 

XII.9(c) in Feller (1971)]. In fact, Doney (1995) proved that Assumption Al 
is equivalent to the convergence of PjS'n > 0} to p. It is well known that 
any random walk satisfying Assumption Al is of the oscillating type [see, 
e.g., Section XII.7 in Feller (1971)]. We note that Assumptions Al covers 
nondegenerate random walks with zero mean and finite variance increments. 
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as well as all nondegenerate symmetric random walks. In these cases p = 1/2. 
Other examples are provided by random walks in the domain of attraction 
of some stable law, see Assumption Bl. 

Our second assumption on the environment concerns the standardized 
truncated second moment of Q, 

OO 

C(a) := aGNo. 

y=a 

To formulate the assumption let us introduce the renewal function 

{ OO 

i + |:p{s„>-U. 

0 , else, 

where 0 = : 70 < 71 < • • • are the strict descending ladder epochs of S, 

7 i := min{n > 7 i_i: S'n < i>l. 

The fundamental property of v is 

(1.5) Eu( 3: + X) = ?;(x), x > 0, 

which holds for any oscillating random walk [cf. Bertoin and Doney (1994) 
and Kozlov (1976)]. 

Assumption A2. For some e > 0 and some a G No, 

E(log+C(a))^^'’^' < OO and E[u(X)(log+C(o))^^'] < 00 . 

Examples. Here are some instances where this assumption is fulhlled: 

1. If the random offspring distribution Q has uniformly bounded support, 
that is, if P{(5({0, 1,...,a*}) = 1} = 1 for some a*, then C(o) = 0 P-a.s. 
for all a> a*. In this case Assumption A2 is redundant and we merely 
require the random walk S to satisfy Spitzer’s condition. In particular, 
the results to follow hold for any binary branching process in a random 
environment (where individuals have either two children or none), which 
satisfies Assumption Al. 

2. In view of relation (1.5), we have Eu(X) = u(0) < 00 . Therefore, Assump¬ 
tion A2 is satished, if C(a) is a.s. bounded from above for some a. We 
note that this is the case if the value of Q is a.s. a Poisson distribution 
or a.s. a geometric distribution on No (with random expectations). This 
follows from the estimate 

^ <r]:=J2yiy- 

^ y=o 

and the observation that for Poisson distributions 77 = 1 a.s. and for geo¬ 
metric distributions on No, one has rj = 2 a.s. 
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3. The renewal function v{x) always satisfies v{x) = 0(x) as x —> oo and 

v(x) = 0 for X < 0. Therefore, as follows from Holder’s inequality, As¬ 
sumption A2 is entailed by 

< oo and E(log’''C(o))'^ < oo 

for some p > 1 and q > max(p~^,p(p — 1)“^). 

If X has regular tails we can replace Assumptions A1 and A2 by the 
following alternative set of conditions. 

Assumption B1. The distribution of X belongs without centering to 
the domain of attraction of some stable law A with index a € (0,2]. The 
limit law A is not a one-sided stable law, that is, 0 < A(M"’“) < 1. 

Here it is assumed that there are numbers Cn > 0 such that CnSn con¬ 
verges in distribution to A and, consequently, P(S'n > 0) ^ p := A(M'''). In 
particular. Assumption B1 implies Assumption Al. 

The gain of the stronger regularity condition B1 is that we can further 
relax the integrability condition A2. 

Assumption B2. For some e > 0 and some a G No, 

E(log+C(a))“+'<oo. 

We note that Assumption A2 is indeed stronger than Assumption B2 
since 

( 1 . 6 ) 

For further explanations the reader may consult Dyakonova, Geiger and 
Vatutin (2004) or Chapter 8.9.2 in the monograph of Bingham, Goldie and 
Teugels (1987). 

We now come to the main results of the paper. All our limit theorems are 
under the law P, which is what is called the annealed approach. The first 
theorem describes the asymptotic behavior of the nonextinction probability 
at generation n. 

Theorem 1.1. Assume Assumptions Al and A2 or B1 and B2. Then 
there exists a positive finite number 6 such that 

(1.7) P{Z„ > 0} ~ 0P{min(S'i,..., 5 , 1 ) > 0} asn—^oo. 
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This theorem gives first evidence for our claim that the asymptotic be¬ 
havior of Z is primarily determined by the random walk S', since only the 
constant 0 depends on the fine structure of the random environment. The 
asymptotics (1.7) reflects the following fact: If minm<n<S'm is low, then the 
probability of nonextinction at n is very small as follows from (1.3). In fact, 
it turns out that on the event > 0}, the value of mmm<n Sm is only 
of constant order. A detailed description of this phenomenon is given in 
Theorem 1.4. 

Since the asymptotic behavior of the probability on the right-hand side 
of (1.7) is well known under Assumption Al (see Lemma 2.1), we obtain the 
following corollary. 

Corollary 1.2. Assume Assumptions Al and A2 or B1 and B2. 
Then, 

P{Z„ > 0} ~ asn^oo, 

where l{l),l{2),... is a sequence varying slowly at infinity. 

A probabilistic representation of 9 is contained in (4.10) and explained in 
the remark thereafter. For a representation of the function I, see Lemma 2.1. 

The next theorem shows that conditioned on the event {Zn> 0}, the gen¬ 
eration size process Zq, Zi,..., Zn exhibits “supercritical” behavior. Super¬ 
critical branching processes (whether classical or in a random environment) 
obey the growth law Zn/fJ-n —> W a.s., where W is some typically nonde¬ 
generate random variable. However, in our situation this kind of behavior 
can no longer be formulated as a statement on a.s. convergence, since the 
conditional distribution of the environment H, given {Zn > 0}, changes with 
n. 

Instead, let us, for integers 0 < r < n, consider the rescaled generation 
size process A”’"" = (Aj^’”)o<t<i, given by 

(1.8) := ^ 0<t<l. 

hr+ l{n—r)t\ 

Theorem 1.3. Assume Assumptions Al and A2 or B1 and B2. Let 
ri,r 2 ,... be a sequence of positive integers such that rn <n and —> oo. 
Then, 

£(A”-’^|Z„>0) ^ C{{Wt)o<t<i) asn^oo, 

where the limiting process is a stochastic process with a.s. constant paths, 
that is, P{lFf = W for all t G [0,1]} = 1 for some random variable W. Fur¬ 
thermore, 


P{0 <W < oo} = 1. 
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Here, denotes weak convergence w.r.t. the Skorokhod topology in the 
space -D[0,1] of cadlag functions on the unit interval. Again, the growth of 
Z is in the first place determined by the random walk [namely, the sequence 
The hne structure of the random environment is reflected only in 
the distribution of W. 

Thus, first of all properties of the random walk S are important for the 
behavior of Z. However, one also has to take into account that the random 
walk changes its properties drastically, when conditioned on the event {Z^ > 
0}. The next theorem illustrates this fact. Let be the first moment, when 
the minimum of ^o,..., S'n is attained 

(1.9) Tn := min{f < n|5i = min(S'o,..., 5n)}, re > 0. 

Theorem 1.4. Assume Assumptions Al and A2 or B1 and B2. Then, 
as oo, 

C{{Tn,in.m{So,..., Sn))\Zn >0) 
converges weakly to some probability measure on No x Mq . 

For a more detailed description of the conditioned random walk we conhne 
ourselves to the situation given in Assumption Bl. 

Theorem 1.5. Assume Assumptions Bl and B2. Then there exists a 
slowly varying sequence ... such that 

/:((re"^/"£(re)S’L„tj)o<i<i|2'„ > 0) ^ T(L+) asn^oo, 

where L+ denotes the meander of a strictly stable process with index a. 

Shortly speaking, the meander L+ = (L^)o<t<i is a strictly stable Levy 
process conditioned to stay positive on the time interval (0,1] [for details 
see Doney (1985) and Durrett (1978)]. 

In view of Theorem 1.3, the last theorem is equivalent to the following 
result. 

Corollary 1.6. Assume Assumptions Bl and B2. Then, 
T((re“^/"£(re)logZL„ij)o<j<jZ„ > 0) ^ T(L+) asn^oo 

for some slowly varying sequence £{l),i{2), _ 

Starting from the seminal paper of Kozlov (1976), the topic of branching 
processes in a critical random environment has gone through quite a devel¬ 
opment. For a fairly long time research was restricted to the special case of 
random offspring distributions with a linear fractional generating function 
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(including geometric distributions) and to random walks with zero mean, 
finite variance increments. Under these restrictions, fairly explicit (albeit 
tedious) calculations of certain Laplace transforms are feasible, which then 
allow the proof of (most of) the results above [cf. Afanasyev (1993, 1997)]. 
In recent years the assumption of linear fractional offspring distributions 
could be dropped [see Afanasyev (2001), Geiger and Kersting (2000), Ko¬ 
zlov (1995) and Vatutin (2002)], and first steps to overcome the assumption 
of a finite variance random walk were taken [see Dyakonova, Geiger and 
Vatutin (2004) and Vatutin and Dyakonova (2003)]. 

Yet the significance of Spitzer’s condition as a suitable regularity condi¬ 
tion for branching processes in an i.i.d. random environment has not been 
recognized so far. The use of Laplace transforms and generating functions is 
still indispensable for our purposes (see Section 3), however, in our general 
situation it is to be supported by other devices. In particular, we point out to 
the change of measure, which is discussed in Section 2. It enables us to make 
use of Tanaka’s path decomposition for conditioned random walks [Tanaka 
(1989)]. This decomposition turns out to be an essential tool in the proof 
of Theorem 1.3. In particular, it is used to establish the fact that the mean 
gives the right growth of the population up to a random factor, which was 
an open problem [see Afanasyev (2001)]. Tanaka’s decomposition also allows 
to substantially weaken the required moment conditions to Assumption A2, 
respectively. Assumption B2. 

2. Auxiliary results for random walks. The proofs of our theorems rely 
strongly on various results from the theory of random walks. In this section 
we collect these results. 


2.1. Results from fluctuation theory of random walks. The minima 
:=min(S'i,...,5'„), n>l, 

play an important role in the fluctuation theory of random walks. Recall the 
dehnition of the function v{x) introduced in (1.4). 


Lemma 2.1. Assume Assumption Al. Then, for every x > 0, 

(2.1) P{L„ > —x} ~ u(x)n“*'^“^^/(n) asn^oo, 

where the slowly varying function I is given by l{n) := h{l — n~^)/r{p) with 


oo 


/i(s) :=expf ^ — (P{5n > 0} - p) j, 0 < s < 1. 


^ n=l 


Furthermore, there exists a constant 0 < ci < oo such that for all x >0 
and n G N, 

(2.2) P{Ln > —x} < civ{x)n~^^~^h{n). 
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Similarly, for all n and some 0 < C 2 < oo, we have 
(2.3) P{max(5i,..., Sn) < 0} < C 2 n~^l{n)~^. 

Proof. For the asymptotics (2.1) apply Theorem 8.9.12 in Bingham, 
Goldie and Teugels (1987) to the random walk S := —S and note that there 
p has to be replaced hy p := 1 — p. 

For the second claim [which has been established already by Kozlov (1976) 
for finite variance random walks] we use the inequality 


^ s™P{Lm > -x} < v{x) exp [ ^ 


?n=0 


. n=l 


= v{x){l — s) ^h{s) 


following from Lemma 8.9.11 and a formula contained in the proof of The¬ 
orem 8.9.12 in Bingham, Goldie and Teugels (1987). Since P{Ln > —x} is 
nonincreasing with n, it follows that 


n 


/ 1 \ n / 1 \ ™ 

-(l--) P{L„>-x}< ^ (l--) ^{Lm>-x] 

nl2<m<n ^ 

< u(x)n^/i(l — n“^), 


which implies the bound (2.2). Finally, (2.3) follows by applying (2.2) to the 
random walk S. Then p has to be replaced by p = l — p, and h{s) by 


h{s) :=exp ^ —(P{Sn < 0} - p) = exp ^ —(p-Pl^n >0}) . 

\n=l ^ / \n=l ^ / 

As s 11, we obtain 

\ / OO 


oo 


1 . 


h{s)h{s) = exp f = 0 } 1 ^ exp f ^ ^ 


. 71=1 


. 71=1 


Since 7 is positive and hnite [see XII.9(c) in Feller (1971)], we have l{n)l{n) ~ 
7 /(F(/ 9 )F (1 — p)), and the upper bound (2.3) follows. □ 

Next we study the random time Tn dehned in (1.9). The following technical 
lemma will be used at various places. 

Lemma 2.2. Let u{x), x > 0, be a nonnegative, nonincreasing function 
with f^u(x)dx < 00 . Then, under Assumption Al, for every e > 0, there 
exists a positive integer I such that for all n>l, 

71 

Y E[u(-5fc); Tfc = k]P{Ln-k > 0} < eP{L„ > 0}. 

k=l 
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Proof. We first show 

OO 

(2.4) '^E[u{-Sk)]Tk = k]<oo. 

k=0 

Let X > 0. Since [recall (1.4) and note that P{5'.^o — = 1 for x > 0] 


^(x) = ^ > -x,7i = k} 


(2.5) 

k=0 2=0 

oo 


= ^{-^k <X,Tk = k}, 


k=0 

we have 



V E['u(-5fc);Tfc = A:] = / u{x)dv{x). 

In view of the fact that v{x) = 0{x) as x ^ oo, assertion (2.4) now follows 
from the integrability and monotonicity assumptions on u. Next we prove 

(2.6) E[u{-Sn)]Tn = n] = 0{n~^). 

Clearly, Tn = n implies < 0. Hence, 

E[u{-Sn)]Tn = n] 

OO 

< ^ n(2" - l)P{-(2^+i _ 1 ) < 5^ < _( 2 ^ _ 1 ), = n} 

k=0 

oo 

< ^ u(2" - l)P{5o,..., > -2^+1, 

k=0 

Sm - 5'L(n+l)/2j >Sn- 5'[(n+l)/2j , [{n + l)/2j < m < Tl} 

OO 

= ^ u(2" - 1 )P{Ll„/ 2J > -2"+i}P{5o,..., > 5 l„/2J}. 

k=0 

By duality, Pj^o,..., Sm-i > Sm} = P{max(S'i,..., Sm) < 0}. Therefore, 
using the upper bounds (2.2) and (2.3), we deduce 

E[u(-S'„);r„ = n] 

OO 

< C1C2 Ln/2J >^-H{ln/2\) Ln/2j [n/2\)-^ ^ u(2" - l)u(2^+i). 

k=0 

Since v{x) = 0(x), the series is convergent by the assumption on u, and 
assertion (2.6) follows. Now observe that, by (2.6) and monotonicity of Lj, 
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we have for any 0 < J < 1, 

n 

^ EK-Sfc);Tfc = fc]P{L„_fc > 0} 

k=l 

< P{L^Snl >0} E E[u(-5fc);rfc = k] + ^ P{L, > 0}, 

l<k<{l—S)n ^ ^ 

where c is some positive finite constant. By Lemma 2.1, P{L„ > 0} is regu¬ 
larly varying with exponent —(1 —p) G (—1,0). An application ofKaramata’s 
theorem [see, e.g., Theorem 1.5.11 in Bingham, Goldie and Teugels (1987)] 
gives 

P{L,' > 0} ~ —P{L| 5 „| > 0} ~ —nP{L„ >0} as n —> oo. 

P ^ ' P 

Consequently, 

n 

Y,nu{-Sk)\Tk = k]P{Ln-k > 0} 

k=l 

AP \ 

S-{1-P) ^ E[u{-Sk);Tk = k] + ^j 

for sufficiently large c. By (2.4), the sum on the right-hand side above is 
finite. Hence, the claim of the lemma follows by a suitable choice of 6 and 
1 . □ 


As an application of Lemma 2.2 we generalize a functional limit theorem 
for random walks satisfying Assumption Bl, which is due to Doney (1985) 
and Durrett (1978). 

Lemma 2.3. Assume Assumption Bl and let x > 0. Then, there exists 
a slowly varying sequence i{l),l{2),... such that 

>C(L+) asn^oo, 

where L+ is the meander of a strictly stable Levy process. 


Proof. Doney and Durrett proved this theorem for x = 0. To treat the 
general case let us consider the processes 5^’” and <k<n, given by 


(2.7) 


§k,n _ 0<t<l. 
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Then := + S’^’^ is the process under consideration. For 0 < k < n, 

we define 

(2.8) I-'k,n ■— min 5*^). 

0<j<n-k ■' 

Let (/) be a bounded continuous function on the space D[0, 1] of cadlag func¬ 
tions equipped with the Skorokhod metric. Since 

(2.9) {Tn = k} = {Tfc = A;} n {Lk^n > 0}, 
a decomposition according to gives 

n 

( 2 . 10 ) B[^{S^y,Ln >-x] = Y, n^iS^y,rk = k,Sk> -x, Lk,n > 0 ]. 

k=0 

Observe that, for 0 < A; < n, we have 

E[(p{S'^);Tk = k,Sk> -X, Lk^ri > 0] 

(2-11) 

= E[E[0(5'=’" + 5^=’"); Lk,n >0\Xi,...,Xk]-,Tk = k,Sk>-x]. 

For A: > 0 fixed the result of Doney and Durrett implies that, given ^ 0, 
the process converges in distribution to the specified meander. Also, 
given Xi,... ,Xk, the process vanishes asymptotically P-a.s. Hence, by 
independence and the dominated convergence theorem, we have 

E[(^{S^);Tk = k,Sk>-x,Lk,n>0] 

(2.12) 

= P{L„ > 0}P{Tfc = k,Sk> -x}{E(t){L+) + o(l)) 


for every A; > 0. Now let e > 0. Taking u = l[o,a;] Lemma 2.2 gives 

n 

^E[(/)(5'”');rfc = k,Sk> -x,Lk,n > 0] 

(2.13) 

< sup \( t >\ ^ E[tt(-S'fc); Tfc = A;]P{Ln-fc > 0} < eP{L„ > 0}, 

k=l 

if only I is large enough. Combining formulas (2.10), (2.12) and (2.13) with 
(2.5) gives 

E[cj)iS^)-Ln > -x] = P{L„ > 0}vix)iE<P{L+) + o(l)). 

In particular, choosing </> = !, we obtain the asymptotics for P{L„ > —x} 
and the claim of the lemma follows. □ 
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2.2. A change of measure. Following Geiger and Kersting (2000), it is 
helpful to consider, besides P, another probability measure P^. In order to 
define this measure let > 0, be the cr-field of events generated by the 

random variables Qi,, Qn and Zq, ... ,Zn. These a-fields form a filtration 

T. 


Lemma 2.4. The random variables v{Sn)I{Ln>o}! u = 0,l,... form a 
martingale with respect to T under P. 

Proof. Let B and D be Borel sets in Ng and A”, respectively. Recall 
identities (1.2) and (1.5) and the fact that v{x) = 0 for x < 0. Conditioning 
first on the environment 11 and then on iFn and using the independence of 
Qi,Q2, ..., we obtain 

0, Zq — Z, {Ql, . . . , Qn) G D, {Zi, . . . , Zn) G B] 

— E[u( + Sn)rhn,z{.Qlj • • • iQni B) ^ 

(2.14) L„>0,Zo = z,(Qi,...,Qn)GT)] 

= Tj[v(^Sn)Hn,ziQlj • • • ) Qn] B)] Ln 0, Zq = Z, {Ql, ■ ■ ■ , Qn) G D) 
= Fi[v{Sn)] Ln >0 ,Zq = Z,{Qi,..., Qn) G D, {Zi, . . . , Zn) & B]. 
By definition of conditional expectation, (2.14) implies 

E[u(S'„+i)/{L^_^^>o}|j^n] =^^(5'n)/{L„>0}, P-a.s., 

which is the desired martingale property. □ 

Taking into account u(0) = 1, we may introduce probability measures P^ 
on the cr-fields Tn by means of the densities 

dP+ :=v{Sn)I{L^> 0 } dP. 

Because of the martingale property, the measures are consistent, that is, 
Pn+i \^n = Pn • Therefore (choosing a suitable underlying probability space), 
there exists a probability measure P’*' on the cj-field Too ■ = \/n^n such that 

(2.15) P+|.F„ = P+, n>0. 

We note that (2.15) can be rewritten as 

(2.16) E+Yn = B[YnV{Sn)]Ln>0] 

for every .7>i-measurable nonnegative random variable Yn. This change of 
measure is the well-known Doob /i-transform from the theory of Markov 
processes. In particular, under P'*', the process S becomes a Markov chain 
with state space Mq" and transition kernel 

P^{x]dy):=^—P{x + Xedy}v{y), x>0. 
v(x) 

In our context P+ arises from conditioning: 
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Lemma 2.5. Assume Assumption Al. For /c G N, let be a bounded 
real-valued Fk-measurable random variable. Then, as n—>oo, 

E[yfc|L„>o]^E+n. 

More generally, let Yi,Y 2 ,... he a uniformly bounded sequence of real-valued 
random variables adapted to the filtration T, which converges P^-a.s. to 
some random variable Yoo- Then, as n —> oo, 

E[y„|L„>o]^E+yoo. 


Proof. For x > 0, write mn{x) := > —x}. Then, for k <n, con¬ 

ditioning on Fk gives 


E[Yk\Ln>0] = E 


^n—k{^k') 

m-n(O) 


; Afc > 0 


The first claim now follows from the asymptotics (2.1) and (2.2), the dom¬ 
inated convergence theorem and relation (2.16). For the second claim let 
7 > 1. Using again (2.1), (2.2) and (2.16), we obtain, for k <n, 


\B[Yn-Yk\Ll.yn\ > 0 ]| <E 
<c( 
= ci 


\Yn- 

7-1 

7 

7-1 

7 


^ "l[7nj(0) 


Ln 7 0 


-(1-p) 

-(1-p) 


B[\Yn-Yk\v{Sny,Ln>0] 

E+|y„-yfc|, 


where c is some positive constant. Letting first n —> oo and then A; —> oo, 
the right-hand side vanishes by the dominated convergence theorem. Thus, 
using the first part of the lemma, we conclude 


7 0] — (E+Too + o(l))P > 0}. 
Consequently, for some c > 0, 


E[yn; 7 0] - E+TooPjAn 7 0}| 

< |E[1^; ^ 0] — E''’yooP7 0}| -|- cP7 0, < 0} 

<(o(l) + c(l-7-('-^^))P{Ln>0}, 


where for the last inequality we also used ( 2 . 1 ) again. Since 7 may be chosen 
arbitrarily close to 1 , we have 

E[T)i; Ln 7 0] — E“’'YooP{Ln > 0} = o(P{Ln > 0}), 


which is the second claim of the lemma. □ 
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The change of measure has a natural interpretation, as is known from 
Bertoin and Doney (1994) and others; Under P+, the chain S can be viewed 
as a random walk conditioned to never hit the strictly negative half line. 
Then S gains an important renewal property, which is a consequence of the 
Tanaka decomposition for oscillating random walks. We recall only those 
aspects of the decomposition, which will be needed in the sequel and which, 
in our context, have to be extended to the entire environment. The original 
decomposition in Tanaka (1989) is not fully suitable for our purposes, since 
it concerns random works conditioned to never leave the strictly (!) positive 
real half line, meaning that it is based on a somewhat different harmonic 
function than v{x). For these reasons, as well as for the readers convenience, 
we briefly recall the decomposition and its proof. 

Let > 1 be the time of the first prospective minimal value of S, that is, 
a minimal value with respect to the future development of the walk, 

u := min{m > 1: Sm+i > Sm for all i > 0}. 

Moreover, let t > 1 be the first weak ascending ladder epoch of S, 

i := min{m > 1: Sm > 0}. 

We denote 

Qn •— Qv+n and Syi .— *5*^, n ^ 1. 

Lemma 2.6. Suppose that l < oo P-a.s. Then v <oo P+-a.s. and: 

(i) {Qi,Q 2 , ■ ■ ■) and {Qi,Q 2 , ■ ■ ■) are identically distributed with respect 
to P+; 

(ii) (i^, Qi,..., Qu) and {Qi,Q 2 , • • •) are independent with respect to P+; 

(hi) P+{i/ = k,Su £ dx} = P{i = k,S^ £ dx} for all k>l. 

Proof. By monotonicity of v and relation (2.16), we have 



OO 


OO 

E+ 

IM 

lA 

< u(x)E 

Ao<S„<a:,L„>0} 

.71=0 


for every x > 0. The Markov property of the random walk {Sn)n>o implies 
that the random sum on the right-hand side above has a geometrically de¬ 
caying tail. Hence, its expectation is finite, which shows that under P+ the 
Markov chain {Sn)n>o is transient. Consequently, P+{z/ < oo} = 1. 

To prove assertions (i) and (ii), we will first establish the corresponding 
statements for S. For z > 0, let 

, , , vix — z) 

hz{x)\= - x>0. 

v{x) 
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Note that 0 < < 1, hz{x) = 0 for a: < z and hz{x) —> 1 as x —> oo [since 
the renewal function v{x) satisfies v{x) oo and v{x) — v{x — z) = 0(1) as 
X oo]. Moreover, from (1.5) we see that hz is harmonic with respect to 
the transition kernel 

J P"^{x;dy)hz{y) = hzix), x>z. 

Since az^k ■= min{n >k:Sn< z}, /c > 0 is a stopping time, the process {hz{SnAa^ k))n>k 
is a martingale. Consequently, for n>k, we have 

Pi~^[hz{SnAa^^^)\Sk =X] = hz{x). 

Since 5^ —> oo P+-a.s. as n ^ oo, the dominated convergence theorem entails 


P+{5fc, Sk+l, . . . > z\Sk = X} = E+ hziSnAa,,^)\Sk = X 
It follows (with xq = yQ = 0) 

P+{zy = k,Sie dxi, ...,Sk€ dxk,Si G dyi,.. .,Sm& dym} 


= hz{x). 




l{j/l,...,j/m> 0 } ^ {Xi-l,dXi) 


i=l 


^ \^P""{yj-l+^k]dyj+Xk)jK^{yraPXk) 

( k \ m 

J|P+(xi_i;dxi) \hz;^{xk) n P^iVj-ildyj) 

1=1 / j=i 

= p+{i> = k,SiG dxi, ...,Sk€ (ixfc}P“^{<S'i edyi,...,Sm& dym}- 

Thus, {Si,S 2 ,...) and { 81 , 82 , ■ ■ ■) are identical in distribution and {ia, 8 i, ..., 8 ^) 
and (Si, 52, ... ) are independent (both with respect to P”*"). 

Now we show that these properties carry over to the entire environment. 

By independence under the original measure, we have 


(2.17) P{Qi€dqi,...,Qkedqk\ 8 } = k{Xi;dqi)---k{Xk;dqk), P-a.s., 

with k{x', dq) := P{<5 £ dq\X = x}. By definition of conditional expectation, 
using (2.16), we may conclude from (2.17) that 

P+IQi G dqi,.. .,Qk€ dqk\ 8 } = k{Xi;dqi) ■ ■ ■ k{Xk;dqk), P+-a.s. 


For Borel sets Bi C A,, the properties of S established above imply 
P B\,^ • • • ‘}Qk ^ ^k-) Ql ^ ‘ • :Qm ^ ^k-\-m\ 
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= E^ 


= E^ 


\{k{Xi;Bi)\{k{X,-Bk+,)-,u = k 


_ i=l 
k 


Y[k{Xf,B,)-u = k 


i=l 


E^ 


n K^j'^Bk+j) 

i=i 


— P'^{z^ — k, Qi G B\, ..., Qk G Bk}P^{Qi G -Bfc+i; • • • > Qm C -Bfc+m}- 

Thus, we have proved (i) and (ii). As to (hi), using duality of random walks, 
we conclude 


{v = k,Su £ dx} 

= P'^{Sk G dx, Sk - Sk-i <0,...,Sk-Si< 0}h;,{x) 
= P{Sk G dx, Sk - Sk-i <0,...,Sk-Si<0} 

= P{Sk €dx,Si<0,..., Sk-I < 0} 

= P{/- = fc, G dx}. 

This completes the proof of Lemma 2.6. □ 


2.3. A convergent series theorem. As an application of Tanaka’s decom¬ 
position, we now prove a result, which previously had been obtained only 
under considerably stronger moment conditions [see Geiger and Kersting 
(2000), Kozlov (1976) and Vatutin and Dyakonova (2003)]. Let 

oo / oo \ 2 

Vk ■■= y(y ~ ^)Qki{y })/ ( yQkiiy })) , k>i. 

y=0 \y=0 / 

Lemma 2.7. Assume Assumptions A1 and A2 or B1 and B2. Then 

OO 

r]k+ie~^^ < oo, P+-a.s. 

k=0 

Proof. We will first estimate the Sk from below. To this end, let 0 := 
z^(0) < 1/(1) < • • ■ be the times of prospective minima of S, 

(2.18) z/(j) :=min{m > u{j - l):Sm+i > Sm for all i > 0}, j > 1. 
Clearly, 

(2.19) Sk>S^(^j) Ak>n{j). 

By Lemma 2.6(i) and (ii), the random variable S^(^j-j is the sum of j non¬ 
negative i.i.d. random variables with positive mean. Thus, there exists some 
c> 0 such that 

(2.20) — ^3 eventually P“''-a.s. 
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To get a lower bound on observe that, by Lemma 2.6(i) and (ii), i^( j) is 
also the sum of j nonnegative i.i.d. random variables, each with distribution 
= Lemma 2.6(iii) and (2.3) imply 

P+{u >k} = P{t > A;} < P{max(5i,..., 5^) < 0} = o{k-P^^) 

for every 6 > 0. Therefore, we have 

< oo for all 5 > 0. 

Hence, an application of Theorem 13 in Chapter IX.3 in Petrov (1975) gives 

(2.21) = P+-a.s. 

for every (5 > 0. Combining (2.19) and (2.20) with (2.21) gives 
Sk > ^ ckP~^ eventually P’''-a.s. 

for every 6 > 0, which implies 

(2.22) 6"^'= = 0(e-^"“'), P+-a.s. 

for all 5 > 0. To obtain this estimate, we have only used Assumption Al. 
Thus, it also holds under the stronger condition Bl. However, under As¬ 
sumption HI it can be improved to 

(2.23) 6"^'= =0(e-*^“~'''), P+-a.s. 

for all d > 0. Recall from (1.6) that p < a~^. Hence, in view of (2.22), we 
may for the proof of (2.23) assume 0 < ap < 1. For this case Rogozin proved 
[cf. Chapter 8.9.2 in Bingham, Goldie and Teugels (1987), see also Doney 
(1995)] that the distribution of 5^ under P belongs to the domain of at¬ 
traction of a stable law with index ap. (We note that this holds for strict 
increasing ladder heights, as well as for weak increasing ladder heights, since 
the tails of both are identical up to a multiplicative constant.) Consequently, 
by Lemma 2.6(iii), for any d > 0, we have 

P+{5^ > x} = P{S, > x} > 

if only X is chosen large enough. Since Yi := i > 1, are indepen¬ 

dent nonnegative random variables with the same distribution as Si,, we have 

< P+l max Yi < = P+{S^ < 

U<*<i J 

<exp(-jP+{5, > <exp(-/), 

if only j is large enough. The Borel-Cantelli lemma implies 
SuU) > eventually P+ 


-a.s. 


BRANCHING PROCESSES 


19 


for all (5 > 0. Replacing (2.20) by this estimate assertion, (2.23) follows in 
much the same way as we derived (2.22). 

The other part of the proof consists in estimating the %. First note that 

a—1 / oo 

Vk < Ck{a) + ayQk{{y}) / YyQk{{y}) 

y=0 \y=0 

< Ck{a) + aexp{-Xk) 
for every a G Nq, where Cfc(o) is the analogue of C{a) defined in terms of Qk- 

OO OO OO 

Y Vk+ie~^^ < Y Ck+i{a)e~^>‘ + ^Y 

k=0 k=0 k=0 

oo 

k=0 

and we are left with estimating the tail of Ca;(«) under P”*" for a suitable 
choice of a. Now note that the zero-delayed renewal function v{x) satishes 
the inequality v{x + y) < v{x) -|- v{y). Therefore, by independence of the Qj 
under P and repeatedly using (2.16), we get 

P"^{Cfc(a) > a:} 


Hence, 

(2.24) 


(2.25) 


= E[?;(S’fc);Cfc(o) >x,Lk >0] 

< B[v{Sk-i) -h v{Xk);Ck{a) > x, Lk-i > 0] 

= E[u(5fc_i);Lfc_i > 0]P{Cfc(o) > x} 

+ E[u(Xfc); Cfc(a) > x]F{Lk-i > 0} 

= P{C(a) > x} + E[u(X);C(a) > x]P{Lk_i > 0}. 

Now let a G No and e > 0 be such that Assumption A2 is satisfied. By means 
of (2.25) and the Markov inequality, it follows that, for every x > 1, 

:P{-hfc-i > 0} 


(2.26) P+{Cfc(a) >x}< + (iog 3 .)i+T 

for some finite constant c. From the first part of Lemma 2.1 we see that 
P+{a(a)>e'^'’“''} 

= 0{k-^-P^/^), 

if only (5' > 0 is chosen small enough. The Borel-Cantelli lemma implies 

Ck{a)=0{e’^'’~''), P+-a.s. 
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for such 6'. Combining this estimate with (2.22) and (2.24), the claim of the 
lemma follows under Assumptions Al and A2. 

Under Assumptions B1 and B2, the last estimate can again be further 
elaborated. Then, as x —> oo, 

(2.27) u(x) = o(x“(^-^)+^) 

for any (5 > 0. For the proof of (2.27) note that in analogy to (1.6) we have 
a{l — p) < 1. Since in any case v{x) = 0{x), we may assume 0 < a{l — p) < 1. 
Then, by Rogozin’s result, the distribution of belongs to the domain of 
attraction of a stable law with index q;(1 — p). This implies that v{x) is a 
regularly varying function with index a{l — p) [see Chapter 8.6.2 in Bingham, 
Goldie and Teugels (1987)], and (2.27) follows. Moreover, E|A|““'^ < oo for 
all 5 > 0, since by Assumption B1 the distribution of X belongs to the 
domain of attraction of a stable law with index a. Combining these two 
estimates gives 

<00 


for all 5 > 0. By means of Assumption B2 and Holder’s inequality, we obtain 

E[u(A)(log+C(a))“"+1<oo, 


if only e > 0 is small enough and a G Nq is sufficiently large. In view of 
Assumption Bl, (2.25) and the Markov inequality, we get 


P {Cfc(a) > x} < 


+ 


:P {Lk-1 > 0}, 


(logx)"+^ (logx)"/’+^ 

replacing the upper bound (2.26). Proceeding as above, we conclude 


P+{Cfc(a)>e' 




} 




if (5' > 0 is small enough. The Borel-Cantelli lemma implies 
a(a) = 0(e'=“''“''), P+-a.s. 

for such 6'. The claim of the lemma under Assumptions Bl and B2 follows 
from this estimate combined with (2.23) and (2.24). □ 


3. Branching in conditioned environment. Property (1.1) is unaffected 
under the change of measure, that is, 


P'^{(Zi, . . . , Zn) ^ B\Zq — Zq, n} — Kn,zo{Qli ■ ■ ■ i Qn', B), 


P^-a.s. 




BRANCHING PROCESSES 


21 


This is an easy consequence of (1.2) and (2.16). Thus, Zq,Zi^... is still 
a branching process in a randomly fluctuating environment, however, the 
environment Qi,Q 2 ,-- - is no longer built up from i.i.d. components. Let 
us call this a branching process in conditioned environment. Such processes 
exhibit a behavior, which is typical for supercritical branching processes. 
The following theorem states that, with respect to P"^, the population has 
positive probability to survive forever. The statement holds for any initial 
distribution as long as Zq > 1 with positive probability. 


Proposition 3.1. Assume Assumptions Al and A2 or B1 and B2. 
Then 

{Zn > 0 for all n|n} > 0, P'^-a.s. 

In particular, 

F~^{Zn > 0 for all n} > 0. 

Moreover, as n—> oo, 

e~^”Zn^W+, P+-a.s., 

where the random variable W~^ has the property 

{W^ > 0} = {Zn > 0 for all n}, P'^-a.s. 


Proof. In view of property (1.1), Z^ is stochastically increasing with 
Zq. Hence, for the proof of the first claim we may assume Zq = 1 P"^-a.s. 
with no loss of generality. Consider the (random) generating functions 

OO 

fjis) 0<s<l, 

i=0 

j = 1,2,... and their compositions 


(3.1) fk,n{s):= fk+i{fk+ 2 {---fn{s) ■■■)), 0 < k < n. 

We note that the distributional identity (1.1) can be expressed as 

(3.2) E+[s^"|^,Zfc]=^,„(s)^^ P+-a.s. 

We shall use an estimate on due to Agresti (1975) (see his Lemma 2), 
which was originally obtained through a comparison argument with linear 
fractional generating functions. A more direct proof may be given using the 
elementary identity 


1 

1 - fk,n{s) 


g-(Sn 


-Sk) 


1 — s 


n—1 

j=k 


(3.3) 


0<s<l, 
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with 




0<s<l, 


and S'j(l) := lims_>i g'j(s) =r]j/2. Apparently, identity (3.3) has first been 
utilized by Jirina (1976). The coefficients possess the favorable property 

0 < gj{s) <r]j, 0 < s < 1, 

which has been noticed by Geiger and Kersting (2000) (see their Lemma 
2.6). Combining these formulas, we obtain Agresti’s estimate 

\ -1 


(3.4) 




=-(Sn-5i,) n-1 


1 — S 


+ 

j=k 


-{Sj-Sk) 


From (3.2) it follows that under the assumption P~^{Zq = 1} = 1, we have 
P+{Z„>0|n} = l-/o,n(0), P+-a.s. 

Recall that Sn^ oo P’^’-a.s. Hence, if we let n —> oo, then (3.4) implies 


-1 


P^{Zn > 0 for all n|n} > I gj+ie 

\j=0 


-Si 


P’^-a.s. 


Applying Lemma 2.7, we obtain 

P^{Zn > 0 for all n|n} > 0, P^-a.s. 


This is the first claim of the proposition. The second claim is a well-known 
consequence of the martingale convergence theorem: Given the environment 
n, {Zn/gin)n>o IS a martingale with respect to P+ and the filtration T. 

As to the proof of the third claim, note that P+{kF''' = 0} > P+{Z„ —> 0}, 
since {Zn ^ 0} C {W^ = 0}. For the proof of the opposite inequality, we will 
use Tanaka’s decomposition as an essential tool. To begin with, we show that 

(3.5) P+{Z„^0|n} + P+{Z„^oo|n} = l, P+-a.s. 

A sufficient condition for (3.5) is the following criterion [see Theorem 1 in 
Jagers (1974)]: 

OO 

(3.6) (1-Q,■({!})) =oo, P+-a.s. 

1=0 

To verify (3.6), note that, by Lemma 2.6, the Qi/(fc)+i({l})) A: = 0,1,... are 
i.i.d. random variables. Also, since {(5j({l}) = 1} C {Xj = 0} and the case 
of a degenerate random walk S is excluded by Spitzer’s condition Al, we 
have 


P+{Q.(o)+i({l}) = 1} < P+{^i = 0} < 1. 
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Hence, 

OO OO 

^(1 - Qj({l})) >'^{1- Qi.(fc)+i({l})) = OO, P+-a.s. 
j=l k=0 

Clearly, (3.5) implies 

(3.7) P+{Z„^0} + P+{Z„^oo} = l. 


Now observe that from (3.2) and (3.4) we get 

E+[exp(-Ae“‘^"Z„)|Zfc = l,n] 

(3.8) =/fc,„(exp(-Ae"^")) 

/ g-(Sr,-Sk^ n-l 


-1 


< 1 - 


1 — exp(—Ae ‘^") 


+ I] ^i+i' 


-(Sj-Sk) 


P’*~-a.s. 


j=k 


for every A > 0 and k <n. Recall that Sn—>-oo and e P+-a.s. 

Hence, letting first n —> oo and then A —> oo gives 


p+{fH+ = o|Zfc = i,n}<i 


-1 


E 

'-j=k 


Vj+l 




P^-a.s. 


Since the times k'ik) of prospective minima are determined by the environ¬ 
ment only, we may replace k by v{k) in the last estimate. Moreover, identity 
(1.1) implies 

p+{iH+ = o|z,(,) =j,u} = p+{w+ = o|z,(,) = i,n}C 

Combining these observations gives 


P+{lH+ = 0|n} 

= E+[p+{H/+ = o|z,(fc),n}|n] 

1 


<E^ 


1 - 


J2j=i/(k) Vj+1^ 

< < 2 :|n} -I- ^1 — 




!/(fc) 


H 




P'^'-a.s. 


for every z>0. By Lemma 2.6, the law of the second term on the right-hand 
side above does not depend on k. Hence, taking first expectations and then 
letting fc —> OO, we see from (3.7) that 
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Finally, letting 2 ; —> oo, an application of Lemma 2.7 yields 



which completes the proof of Proposition 3.1. □ 

4. Proofs of Theorems 1.1 and 1.3-1.5. The general approach of our 
proofs is to replace the conditioning event {Z„ > 0} by other events, which 
are easier to handle. This strategy has been used before: Kozlov (1976) con¬ 
sidered the event that only a few descending ladder epochs of the random 
walk S occur before time n and Geiger and Kersting (2000) conditioned on 
the event that the random walk has a high minimum Ln- We follow the ap¬ 
proach of Dyakonova, Geiger and Vatutin (2004) and condition on the event 
that S attains its minimal value extraordinarily early, which is conceptually 
more appealing and also allows some simplifications in the proofs. The next 
lemma presents a main argument, which will be used throughout the proofs 
of our theorems. Recall the definitions of Tn and from (1.9) and (2.8). 

Lemma 4.1. Assume Assumption A1 and let m G Nq. Suppose Vi, V 2 ) • • • 
is a uniformly bounded sequence of real-valued random variables, whieh, for 
every A: > 0, satisfy 


(4.1) E[14; Zfc+m > Q,Lk,n > 0|JFfc] = P{Ln > 0}(14,oo + o(l))) P-a.s. 


with random variables Vi,oo = bi,oo("r); 1^2 ,00 = 1 ^ 2 , 00 (?7r),_ Then 



(4.2) 


where the right-hand side series is absolutely eonvergent. 

In our applications of Lemma 4.1, the Vn will be typically of the form 
Vn = UnI{Zn>o} with random [/„. Relation (4.2) then reflects the fact that, 
given survival at generation n, the history of the branching process splits 
into two independent pieces. The summands display the evolution of the 
branching process up to time k when Tn = k, whereas the common factor 
P{Ln > 0} arises from the evolution after time Tn- 

Proof of Lemma 4.1. Fix m G Nq. We may assume 0 <Vn <1 since 
assumption (4.1) implies the corresponding statements for the positive and 
the negative part of the Vn- Using first (2.9) and then the independence of 
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the Xj and the estimate (1.3), we obtain 

E[14; > 0, > /] < > 0, > 1} 


= P{Zk>0,Tk = k,Lk,n>0} 


k=l-\-l 

n 

< Y E[e‘^'';rfc = A:]P{L„_fc > 0} 

k=l+l 

for every I €Nq. Applying Lemma 2.2 with u{x) := e~^ gives 

(4.3) lim hmsup(P{L„ > 0})“^E[K;-^r^+m > 0,r„ > /] = 0. 

l^oc n—>oo 

On the other hand, using (2.9) again, we have 

E[V)i, Z-j-^^jji > 0, Tn — k] 

(4.4) = E[14;-^fc+m > OjTfc = > 0] 

= E[E[14; Zk+m > ^,Lk,n > 0|JP'fc];rfc = k] 
for every k <n. Now observe that, by independence of the Xj, we get 

E[14; Zk+m > 0, Lk^n > 0|jFfc] 

< P{Afc,n > = P{L„_fc > 0}, P-a.s. 

Since P{L„_fc > 0} ~ P{L„ > 0} for fixed k, relation (4.4) and the domi¬ 
nated convergence theorem, combined with the assumption of the lemma, 
imply 

(4.5) lim (P{L„ > 0})~^E[14;-Z’.^,,+m > 0,r„ = k] =E[14,oo;7-fc = k] 

n —>-oo 

for every k gNq. Consequently, 

OO 

Y E[14,oo;rfe = A:] < limsup(P{L„ > 0})“^E[14; >0,Tn> 1] 

k=i+i 

(4.6) 

for every / £ Nq. By means of the triangle inequality, we obtain from (4.5) and (4.6) 

lim sup 

- 2—»-00 

< 21imSUp(P{L„ > 0})~^E[Vn; Zr^+m >0,Tn> 1] 


(4.7) 


(P{in>0}) ^E[Vn; Zr^+rn > 0] - ^ E[14_oo; = fc] 

fc =0 


for every I £ Nq. Since the left-hand side of (4.7) does not depend on I, the 
claim of the lemma follows from (4.3) by letting / —> oo in (4.7). □ 
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For convenience we introduce the notation 

^u.s. := {Zn > 0 for all n > 0} 
for the event of ultimate survival. 

Proof of Theorem 1.1. For z,n £ No, we write 

n) := >0,Ln> 0}. 

Note that ^'(O, n) = 0. Choosing Yn = I^Zn>o} ^oo = IAu.s. ™ Lemma 2.5, 
we get, for 2 > 1, 

(4.8) n) ~ P{L„ > 0}P^{Tu.s.} asn—>-oo. 

Furthermore, for k <n, we have 

(4.9) 'P{Zn>0,Lh^n>0\J='k} = ip{Zk,n- k), P-a.s. 

Relations (4.8) and (4.9) show that we may apply Lemma 4.1 to 14, = 
hzr^>o}, Lfc,oo = P^j^{4u,s,} and m = 0 to obtain 

P{Zn > 0} ~ 6P{Ln >0} as n —i- oo, 

where 

OO 

(4.10) 0:=^E[P+J4,.s.};rfc = A;]<oo. 

k=0 

For 6 being strictly positive, note that Proposition 3.1 implies P^{^u .s.}>0 
for all z>l. □ 

Remark. It is interesting to note that the sum in representation (4.10) 
of 9 can be interpreted as follows: Call a strict descending ladder epoch of 
the associated random walk an unfavorable generation (at such epochs the 
probability of survival is particularly low). If the members of each unfavor¬ 
able generation are transfered into a conditioned random environment and 
branch according to this new environment, then 6 is the expected number 
of such clans, which survive forever. 

Proof of Theorem 1.3. Let 0 be a bounded continuous function on 
the space D[0, 1] of cadlag functions on the unit interval. For s G M, let 
denote the process with constant paths 

IT/:=e""lT+, 0<t<l, 

where is specified in Proposition 3.1. For hxed s G M, Proposition 3.1 
shows that, as n, ^ oo with rn<n, the process converges to 
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in the metric of uniform convergence and, consequently, in the Skorokhod- 
metric on the space D[0, 1] P'^-a.s., 

:= ^ := HWni{w+>o}, P+-a.s. 

(In fact, since the limiting process has continuous paths, convergence in 
the two metrics is equivalent.) For r <n and z G Nq, define 

^lj{z,s,r,n):= E,> 0, > 0]. 

Lemma 2.5 entails 

s,rn,n) = P{Ln > 0}iEt[<p{Wy,W+ > 0] + o(l)). 

Now observe that, for k <r <n, 

Zn > 0, Lfc,n > 0|J^fc] = ip{Zk,Sk, r -k,n-k), P-a.s. 

Thus, we may apply Lemma 4.1 to the random variables Vn = 

and 14,00 = E ^^> 0] with m = 0. Also using Theorem 1.1, we 

obtain 

E[(/)(A^"’”')|Z„ > 0] —> J (l){w)X{dw) asn—>oo, 

where A is the measure on the space of cadlag functions on [0,1] given by 

OO 

X{dw) > 0, Tfc = k] 


X,,s{dw) :=P+[1F" Gdu;,iy+ >0]. 

By Proposition 3.1, the total mass of is P''"{Au.s.}. Hence, the repre¬ 
sentation of 6 in (4.10) shows that A is a probability measure. Again using 
Proposition 3.1, we see that A^^^ puts its entire mass on strictly positive 
constant functions and, hence, so does A. This completes the proof of the 
theorem. □ 

Proof of Theorem 1.4. Note that min(S'o,. .., Sn) = L„ A 0. We con¬ 
sider Vn = (j){Tn-,Ln A0)/{^^>o} for some bounded measurable function (j) on 
No X Mq . Since Lk^n > 0 implies [cf. (2.9)], we have 

E[14; Zk > > 0|jFfc] = E[(()(rfc, ST^,)]Zn > 0, Lk^n > 0|jFfc] 

= (t>{Tk,Sr^)P{Zn > > 0|j^fc}, 


P-a.s. 
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Thus, we may apply Lemma 4.1 in just the same manner as in the proof of 
Theorem 1.1 with 14^oo = 5 t-j,)P^^{Au.s.} and obtain 

A0)|Z„ > 0] 

CO 

= k] asn^oo. 

^ k=0 

This entails the desired result. □ 

Proof of Theorem 1.5. Let k,m>0 and A; + m < n. Similar to the 
proof of Lemma 2.3, we may, in view of (2.7), decompose the stochastic 
process under consideration as S'” = + gk+m,n^ cj) he a bounded 

continuous function on L1[0,1] and define 

ijjiw, x) := E[(/>(w + > -x] 

for w € D[0, 1] and x > 0. By Lemma 2.3, given Lk+m,n > —x, the process 
gk+m,n converges in distribution to as n —> oo for each k and m. Hence, 
if the cadlag functions re” converge uniformly to the zero function, then 

x) = P{Ln-(k+m) > -x}(E(/>(L+) + o(l)) 

= u(x)P{L„>0}(E,/.(L+) + o(l)), 

where for the second equality we have used (2.1). Since 

(4.11) {Lii^ -12 > 0} = {Lk,k+m ^ 0} n {Lk+m,n ^ ('S'fc+m 'S'fc)} 

and since converges uniformly to zero as n —> oo P-a.s., we obtain 

E[(^(S”); Zk+m > 0, Lk,n > 0|jFfc+m] 

(4.12) 

= v{Sk+m - Sk)P{Ln > 0} 

X (E(/)(L+) + P-a-s- 

From (2.2) and (4.11) we deduce 

|E[(/)(S”);Zfc+m > 0,Lk,n > 0\^k+m]\ 

< sup \(j)\P{Lk,n > 0|l^fc+m} 

= sup \(f>\P{Lk+rn,n ^ ~{Sk+m ~ ^k)\^k+m}k{Lf; ^.^^>0} 

— ^k)^ {k-'n—{k+m) — ^}^{Lk^k+m>0}^ P-a.S. 

for some c> 0. Also, E['(;(Sfc+m - Sk);Lk,k+m > 0|JFfc] = ^(O) < oo P-a.s., 
by (1.5). Hence, by means of the dominated convergence theorem and (2.16), 
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we conclude from (4.12) 


= (E0(L+) + o(l))P{L„>O} 

X B[viSk+ 0\J^k] 

= (E<^(L+) + o(l))P{L„ > 0}P+^{Zm > 0}, P-a.s. 
Applying Lemma 4.1 to l^i = (piS"^) gives 


E[0(5’^); > 0] = {E4>{L+) + o{l))P{Ln > 0} ^ E[P+JZ^ > 0}; = k] 

k=0 

In particular, we have 


(4.13) P{Zr^+m > 0} ~ P{Ln > 0} ^E[P^^{Zm > Oj'Tk = k], 

k=0 

where the right-hand side series is convergent. Now observe that 

|E0(L+)P{Z„ > 0} - E[^{S^y,Zn > 0] I 

< |E0(L+)P{Z„ > 0} - E[^{S^yZr„+m > 0] I 

+ sup|(/)|E|/|^^>0} - ^{Zr„+m>0}l 

and 


IE|4{z„>o} - I{z^„+m>o}\ 

— (P {^n > 0} — P {Zn+m > 0}) + (P {Zr^^m > 0} — P {Zn+m > 0}). 

Combining these estimates with Theorem 1.1 gives 


(4.14) 


|E,/.(L+)-E[(/)(5-)|Z„>0]| 


1 


< 2sup|(/)| > 0}]Tk = fe] - 1 +o(l). 


k=0 


By the dominated convergence theorem and (4.10), 


'^E[Pzi^{Zm>0}-,Tk = k] [9 asm^oo. 

k=0 

Since the left-hand side of (4.14) does not depend on m, the assertion of 
Theorem 1.5 follows. □ 
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